双α-链对角占优矩阵线性互补问题的误差界

根据双α-链对角占优矩阵的定义与性质,给出其线性互补问题的误差界.数值实例显示该误差界在判定线性互补问题近似解的精确性中是有效的.     

非齐次二阶抽象 Cauchy问题解的一个注记

在Banach空间X上,非齐次二阶抽象Cauchy问题的解是人们多年来一直讨论的对象,在该问题温和解存在的条件下,如果对函数f(t)添加一些限制条件,通过构建一个强连续算子半群并对该半群无穷小生成元进行讨论,可以得到结论:该问题的温和解是古典解。     

一种带时间窗车辆路径问题的混合蚁群算法

针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优,而遗传算法初始种群的优劣对算法有效性存在直接影响,提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素,以得到初始种群,然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作,从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验,在车辆利用率和路径规划上效果明显,表明了算法的高效性,同时混合算法可以避免陷入局部最优。     

非线性n阶边值问题的正解的存在性（英文）

本文研究以下非线性n边值问题的正解的存在性{u(n)(t)+h(t)f(t,u(t))=0 0t1,11u(0)=∫01u(t)dα(t),u(1)=∫01u(t)dβ(t)u'(0)=…u(n-3)(0)=u(n-2)(0)=0其中h∈C(0,1)∩L(0,1)非负并且在t=0与t=1处奇异,f∈C([0,1]×R+,R+)(R+=[0,11∞)),∫u(t)dα(t)与u(t)dβ(t)是具有广0∫义测度的Riemann-Stieltjes积分,即α(t)与β(t)具0有有界变差。     

Hilbert空间中均衡问题与渐近非扩张半群的迭代算法的强收敛性

针对均衡问题和渐近非扩张算子半群的公共元问题,提出一个新的迭代算法,在合适的条件下,证明了由此迭代算法生成的序列的强收敛性定理.     

求解旅行商问题的离散人工萤火虫算法

针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能.     

求解带时间窗车辆路径问题的混合智能算法

基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.     

大规模无线传感网络数据收集的无人机路径规划

针对部署在地表交通困难的大规模无线传感网络,采用目前可控无人机(unmanned aerial vehicles, UAV)进行数据收集能够达到更好的效果. 然而,考虑到无人机自身有限的资源,以及网络中存在大量传感器节点的情况,无人机飞行路径规划对于顺利完成数据收集任务具有重要作用. 无人机路径规划可以看作经典的旅行商问题(traveling salesman problem,TSP). 针对部署具有均匀性特点的大规模无线传感网络,提出了一种规则化快速路径规划(fast path planning with rules, FPPWR)算法. 该算法通过网格划分,将全局区域飞行路径的求解划分到多个较小的方格中进行,并通过成对算子路径优化算法在初等飞行路径上将方格区域中的路径合并为全局路径. 实验证明,该算法在保证了较高精度的同时,显著提升了路径规划的效率.      

胶州湾海域生态问题及解决对策

分析2010~2014年胶州湾海洋环境监测及文献数据,发现胶州湾海水质量下降主要由陆源排污及突发污染事件引起;四类和劣四类水质主要集中在胶州湾底部;污染物化学需氧量与人均GDP呈一定的正相关关系。在此基础上,总结了胶州湾面临的主要生态问题:自然岸线消失、海域面积萎缩、湿地功能退化和生态灾害风险高,并提出胶州湾海湾生态文明建设的主要对策:立法保护、划定生态红线、实施严格的污染防治政策和海洋环境风险管理措施。     

二维Stokes flow快速多极边界元法及截断误差

研究二维Stokes flow问题,给出快速多极边界元法复变函数形式基本解平移格式及计算步骤,得出改进相互作用列表算法并分析其计算效率.分析多极展开截断误差,给出截断项数表达式,说明截断误差可由截断项数控制.